Constructing Elliptic Curves with Prescribed Torsion over Finite Fields

نویسنده

  • ANDREW V. SUTHERLAND
چکیده

The modular curve X1(N) parametrizes elliptic curves with a point of order N . For N ≤ 50 we obtain plane models for X1(N) that have been optimized for fast computation, and provide explicit birational maps to transform a point on our model of X1(N) to an elliptic curve. Over a finite field Fq, these allow us to quickly construct elliptic curves containing a point of order N , and can accelerate the search for an elliptic curve of order divisible by N . For odd N we also give a method to generate elliptic curves over Fq with order congruent to 2N mod 4N .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Families of elliptic curves over cubic number fields with prescribed torsion subgroups

In this paper we construct infinite families of elliptic curves with given torsion group structures over cubic number fields. This result provides explicit examples of the theoretical result recently developed by the first two authors and A. Schweizer; they determined all the group structures which occur infinitely often as the torsion of elliptic curves over cubic number fields. In fact, this ...

متن کامل

Constructing elliptic curves over finite fields with prescribed torsion

The modular curve X1(N) parametrizes elliptic curves with a point of order N . For N ≤ 50 we obtain plane models of X1(N) that have been optimized for fast computation, and provide explicit birational maps to transform a point on our model of X1(N) to an elliptic curve. Over a finite field, these allow us to quickly construct elliptic curves containing a point of order N , and can accelerate th...

متن کامل

Ranks of Elliptic Curves with Prescribed Torsion over Number Fields

We study the structure of the Mordell–Weil group of elliptic curves over number fields of degree 2, 3, and 4. We show that if T is a group, then either the class of all elliptic curves over quadratic fields with torsion subgroup T is empty, or it contains curves of rank 0 as well as curves of positive rank. We prove a similar but slightly weaker result for cubic and quartic fields. On the other...

متن کامل

Families of elliptic curves over quartic number fields with prescribed torsion subgroups

We construct infinite families of elliptic curves with given torsion group structures over quartic number fields. In a 2006 paper, the first two authors and Park determined all of the group structures which occur infinitely often as the torsion of elliptic curves over quartic number fields. Our result presents explicit examples of their theoretical result. This paper also presents an efficient ...

متن کامل

Exceptional elliptic curves over quartic fields

We study the number of elliptic curves, up to isomorphism, over a fixed quartic field K having a prescribed torsion group T as a subgroup. Let T = Z/mZ ⊕ Z/nZ, where m|n, be a torsion group such that the modular curve X1(m,n) is an elliptic curve. Let K be a number field such that there is a positive and finite number of elliptic curves E over K having T as a subgroup. We call such pairs (T,K) ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009